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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
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Leveque, et al. 
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For: PARALLEL ARCHITECTURE 
DIGITAL FILTER AND SPREAD 
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USING SUCH A FILTER 
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PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Prior to examination, please amend the subject application as follows: 



IN THE SPECIFICATION 

Please amend the specification by inserting before the first line the sentence: 
"This application is a national phase of PCT/FR99/02724, and International Application 
No. 98/14071, which was filed on November 22, 1999, and was not published in English." 
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Attorney's Docket No. 025219-329 



IN THE CLAIMS : 

Please amend claim 6 as follows: 

6. (Amended) A receiver for direct sequence spread spectrum signals comprising: 

- at least an analog/digital converter (CAN(I), CAN (Q)) receiving a spread 
spectrum signal and delivering digital samples of this signal, 

- at least a digital filter (F(I), F(Q)) with coefficients (Cj) adapted to the spread 
spectrum sequence, this filter receiving the samples delivered by the digital/analog 
converter and delivering a filtered signal, 

- means (DD, Inf/H, D) for processing the filtered signal able to restore the 
transmitted data (d), this receiver being characterized in that the digital filter (F(I), F(Q)) is 
a parallel architecture digital filter according to claim 1 . 

PLEASE ADD THE FOLLOWING CLAIMS: 

10. A receiver for direct sequence spread spectrum signals comprising: 

- at least an analog/digital converter (CAN(I), CAN (Q)) receiving a spread 
spectrum signal and delivering digital samples of this signal, 

- at least a digital filter (F(I), F(Q)) with coefficients (Cj) adapted to the spread 
spectrum sequence, this filter receiving the samples delivered by the digital/analog 
converter and delivering a filtered signal, 
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- means (DD, Inf/H, D) for processing the filtered signal able to restore the 
transmitted data (d), this receiver being characterized in that the digital filter (F(I), F(Q)) is 
a parallel architecture digital filter according to claim 5. 
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REMARKS 

Entry of the foregoing amendment to the Specification is requested to comply with 
the requirements of 37 C.F.R. 1.78(a)(2). 

The claims of the subject application have been amended to avoid multiple 
dependency. Favorable consideration of the subject application is respectfully requested. 

Attached hereto is a marked-up version of the changes made to the claims by the 
current amendment. The attached page is captioned " Version with markings to show 
changes made. " 

Respectfully submitted, 

Burns, Doane, Swecker & Mathis, l.l.p. 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

In the claims: 

Claim 6 has been amended as follows: 

6. (Amended) A receiver for direct sequence spread spectrum signals comprising: 

- at least an analog/digital converter (CAN(I), CAN (Q)) receiving a spread 
spectrum signal and delivering digital samples of this signal, 

- at least a digital filter (F(I), F(Q)) with coefficients (Cj) adapted to the spread 
spectrum sequence, this filter receiving the samples delivered by the digital/analog 
converter and delivering a filtered signal, 

- means (DD, Inf/H, D) for processing the filtered signal able to restore the 
transmitted data (d), this receiver being characterized in that the digital filter (F(I), F(Q)) is 
a parallel architecture digital filter according to any of claims 1 te-5. 



Claims 10 has been added. 
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PARALLEL ARCHITECTURE DIGITAL FILTER 
AND SPREAD SPECTRUM SIGNAL RECEIVER 
USING SUCH A FILTER 



DESCRIPTION 

Technical field 

The object of the present invention is a parallel 
architecture digital filter and a signal receiver with 
spectrum spreading using such a filter. 

The filter of the invention may be used in any 
5 technique with a high information rate, but it is 
particularly suitable for direct sequence spread 
spectrum digital transmissions where it may be used as 
an adapted filter. Therefore the invention finds a 
particular application in wireless local networks 
10 (WLAN) , in local loops for wireless subscribers (WLL) , 
in mobile telephony, in home automation and remote data 
collection, communications in transportation, in cable 
television and in multimedia services on cable 
networks , etc* . . 

15 

State of the prior art 

The spectrum spreading technique consists in 

modulating a digital symbol to be transmitted by a 

pseudorandom sequence known to the user. Each sequence 
20 is composed of N elements called "chips", the period of 

which is the N th fraction of the period of a symbol. 

This results in a signal with a spectrum spreading over 

an N-fold larger range as that of the original signal. 

On reception, demodulation consists in correlating the 
25 received signal with the sequence used upon emission in 

order to rediscover the initial symbol. 
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This technique has many advantages: 

• discretion, as the emitted signal power is 
constant and spread over an N-fold larger band, its 
power spectral density is reduced by a factor N; 

5 • immunity with regards to intentional or 

parasitic narrow band emissions, the correlation 
operation carried out at the receiver's level leading 
to spectral spreading of these emissions; 

• interception difficulty (for the usual 
p 10 signal-to-noise ratios) , as demodulation requires 
K knowledge of the sequence used upon emission; 

W • resistance to multiple paths which, under 

y> certain conditions, cause frequency selective fading 

j£f and therefore only affect the emitted signal partly; 

s 15 • possibility of using code divison multiple 

access (CDMA) : several direct sequence spread spectrum 
O links may share the same frequency band by using 

f =4 orthogonal spreading codes . 

M A description of this technique may be found in 

2 0 two general references: 

- Andrew J. VITERBI : "CDMA-Principles of Spread 
Spectrum Communication" , Addison-Wesley Wireless 
Communications Series, 1975, 

- John G. PROAKIS: "Digital Communications", Mc- 
25 Graw-Hill International Editions, 3 rd edition, 1995. 

Appended Fig. 1 illustrates the general structure 
of a direct sequence spread spectrum signal receiver. 
As an example, it is assumed that the modulation 
carried out upon emission is a phase difference 

3 0 modulation. Receiver of Fig. 1 includes two parallel 

channels, marked by indices I and Q, for treating a 
signal in phase with the carrier and a signal in phase 
quadrature with the latter. The receiver thus comprises 
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two inputs Ed). B(Q). two analog/digital converters 
CAN { I ) i CAN(Q) , two adapted filters F(I), P(Q) 
delivering two signals S(I). 8(Q). a differential 

■4- nn Slivering two signals 
demodulation circuit DD delivem y 

5 traditionally marked as "DOT" and "CROSS" (which are 

the sums or differences of the sample products), a 

inf/H circuit, restoring an information signal Sinf and 

i oh and finally a decision circuit D, 

a clock signal SH, ana rxnaxxy 

the output S of which restores data d. 

Each adapted filter Fffl, F(Q) performs a 
correlation operation between the received signal and a 
pseudorandom sequence used upon emission. This 
operation consists in storing a certain number of 
successive samples and in performing a weighted sum by 
15 means of weighting coefficients which are the 
coefficients of the digital filter. In the particular 
case of direct sequence spectrum spreading using binary 
sequences, these coefficients are equal to ♦! and to 
.1, according to the sign of the chips forming the 

20 pseudorandom sequence. „„„,,„, 
Analog/digital converters CAN (I) and CAN (Q) 
operate at frequency F t =n.F c where F„ is the chip 
frequency (F c =l/T c ) , n. is the number of samples taken 
in a chip period <T„) and N is the number of chips in 
25 each sequence. The number of stored samples is equal to 
n«N. For simplifying the discussion, it will be assumed 
that only one sample is taken per chip. The number of 
samples taken into account and coefficients is 

therefore equal to N. 
30 The correlation operation consists in multiplying 

the retained samples, noted as I M , where k is a time 
index and j is a shift with respect to this index, with 
as many coefficients noted as . «*> calculating 
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the sum of these products i.e. 



which may be written: 

/V-l 



7=0 



This weighted sum is obtained at each sampling 
period and therefore depends on index k. Signal S k 
represents the required correlation signal. Generally, 
it exhibits a very sharp peak when all the samples 

10 taken into account correspond to the chips of the 
pseudorandom sequence used upon emission. 

Fig. 2 shows a circuit, called an adapted filter, 
able to produce the signal S k . The illustrated example 
corresponds to the simple case when N=4 . As 

15 illustrated, this circuit comprises an input E 
connected to a analog/digital converter CAN, a shift 
register formed with four flip-flops B 0 ,Bi,B2,B 3 for 
multipliers M. 0f M lr yL 2 ,M 3 receiving on the one hand the 
four samples I k , Ik-i/ lk-3 stored in the flip-flops 

2 0 and four coefficients C 3 , C 2 ,Ci,C 0 which are assumed to 

be known. This filter further comprises an adder ADD 
which forms the sum of the partial products delivered 
by the multipliers. The general output S delivers the 
desired signal S k . 
25 If n e samples are taken instead of only one per 

chip period, previous considerations remain valid, 
except that the total number of samples to be taken 
into account becomes n e N instead of N. The number of 
coefficients must also be equal to n e N but with n e 

3 0 repetitions for samples located in a same chip period 

(T c ) . For example, for a pseudorandom sequence of 
31 chips, and for two samples per chip, 2x31=62 samples 
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will have to be taken into account with 62 coefficients 
formed from 31 pairs of equal coefficients: C 6 i=C 6 o/ 
C 5 9=C 58 , . Ci=C 0 . However a weighted sum will always 

be formed, i.e. : 
5 S k =C 61 I k -fC^I^ + .— + CjI k _ 60 -hC 0 I k _ 6i 

The diagram of Fig. 3 illustrates the sampling 
times in the case of two samples per chip period. These 
times are marked by crosses distributed along a time 
axis. They are separated by a working period T t equal 
q 10 to l/n e F c . Period T b is equal to N times T c and 

!f:f represents the duration of a data bit (in the 

y illustrated case N=4) . Several bits may make up a 

[7 symbol according to the selected modulations. 

Ol In such a technique, the processing rate is 

15 directly related to the product DxNxn e where D is the 
O transmitted data rate. This quantity is a frequency, 

%i called the operating frequency (or working frequency) . 

% 4 The longer the length N of the pseudorandom sequence, 

f7 the better are the processing gain, resistance to 

2 0 disturbances, discretion of the link and robustness of 
the latter faced with possible interception. To benefit 
from these advantages, the direct sequence spread 
spectrum modulation technique should use length of 
sequences of at least a few tens of chips. 

2 5 Furthermore, the performance of a direct sequence 

spread spectrum system in a multipath environment, 
depends on its time resolution, which is equal at best 
to the duration T c of a chip. The higher the time 
resolution, the smaller T c , more it will be possible to 

3 0 separate propagation paths and thus increase the 

diversity order. It is therefore worth having a high 
chip frequency. 

As the present tendency is further to increase 
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data rate, it is understood that operating frequency 
for processing means will always increase. But this 
increase finds its limit in the technology of the 
components used. In the present state of the art, 
5 certain compromises have to be adopted between the 
desired performances (high processing rate) and circuit 
possibilities. These compromises vary according to the 
manufacturers ; 

• at HARRIS, component HFA3 824, operates 
S3 10 around 44 MHz with sequences from 11 to 16 chips and 
5 with two samples per chip. Thus, HARRIS obtains up 
IP to 4 Mbits/s with a sequence of 11 chips and QPSK 
U (Quaternary Phase Shift Keying using 2 bits per symbol) 
|r modulation. With the new component HFA3860, 11 Mbits/s 
s 15 may be obtained through a more complex modulation (8 
% bits per symbol) and with sequences of a length of 
3 only 8 (its working frequency remains at 44 MHz) . 

^ ♦ at STANFORD TELECOM, component STEL2000A 

^ substantially operates at the same rate (45 MHz) . It 

20 provides links up to 2 Mbits/s with sequences of 11 
chips and two samples per chip. 

• at SIRIUS COMMUNICATION, component SC2 001 
operates at 47 MHz and processes up to eight samples 
per chip and uses sequences of a length from 1 to 1023 

25 chips. The maximum binary rate achieved with a minimum 
length sequence is 11.75 Mbits/s. 

• The present applicant has himself developed a 
processing circuit working at a rate of 75 MHz. It 
processes up to 16 samples per chip for minimum length 

3 0 sequences and allows the use of sequences of a length 
from 4 to 64 chips. The maximum binary rate 
reaches 32.5 Mbits/s for sequences of length 4, with 
one sample per chip. 
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This discussion of the state of the art shows that 
in order to attain binary rates greater 
than 10 Mbits/s, two solutions are available to one 
skilled in the art: either use a more complex 
5 modulation, which increases the number of bits per 
symbol, while processing relatively short sequence 
lengths (HARRIS solution with sequences of length 8), 
or reduce the length of the sequence in order to have a 
compatible rate with the maximum working frequency 
10 imposed by technology (65 MHz for the present 
applicant) . 

With the present invention, it is possible to go 
beyond these compromises by using a parallel 
architecture filter. The advantages of spectrum 

15 spreading may thus be utilized at best by using long 
pseudorandom sequences, while allowing for high rates. 

■ Parallel architecture filters are already known. 
For example, document DE-A-19 6 27 305 describes a 
filter with several channels working with a plurality 

20 of coefficients, whereby these coefficients are 
utilized through a circular permutation. 

Such a filter is not adapted to spectrum spreading 
with long sequences. On the contrary, the present 
invention provides a filter with a structure which 

25 provides a specific weighted summation adapted to this 
technique . 

Description of the invention 

The filter of the invention comprises several 
3 0 channels and, in each channel, several stages and it is 
structured in order to produce intermediate signals 
which are special weighted sums of input signals and to 
produce sum signals of these intermediate signals for 
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O 15 



20 



25 



30 



obtaining the required filtered signals* 

More specifically, the object of the present 
invention is a parallel digital filter receiving p 
input signals (I 0 , . . . , Ij. / . . . , I p -i) and delivering p 
output signals (So/ . . . , Si, . . • /S p -i) which are the sums of 
input signals weighted with M coefficients 
(Co,Ci, • . . /C M _i) , wherein this filter comprises p 
parallel channels (V 0 , . . . ,Vi, . * . ,V p -i) receiving the p 
input signals (I 0/ . . ♦ , Ii, . . . , I p -i) , characterized in that 
it comprises r+1 stages (E 0 , . .^Ej,... ,E r ) , where r is 
the integer portion of the ratio (M+p-2)/p, wherein 
stage of rank j delivers p intermediate signals 
(Ro" 5 / . . • ,Ri j , . . . ,Rp-i ] ') which are the weighted sums of 
input signals defined by: 



9-0 

the filter further comprising summing means (S) 
receiving said intermediate signals (Ri j ) and delivering 
p sums defined by: 



these p sums forming the p output signals 



As the filter comprises p channels working at a 
frequency reduced by a factor p with respect to the 
frequency of the whole with a given technology, with a 
given operating frequency and with a fixed sequence 
length, the rate for the data processed by the whole of 
the filter of the invention is multiplied by p. 

In an embodiment, the number of channels p is 
equal to 2. The filter then comprises a first channel 
with first storing means for the samples of even rank 
and a second channel with second means for storing the 
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samples of odd rank, each channel further respectively 
comprising first and second means, for respectively 
calculating even and odd weighted sums, respectively. 

The object of the present invention is also a 
5 direct sequence spread spectrum signal receiver 
comprising : 

- at least an analog/digital converter receiving a 
spread spectrum signal and delivering digital signals 
of this signal, 

10 - at least a digital filter with coefficients 

adapted to the spread spectrum sequence, this filter 
receiving the samples delivered by the digital/analog 
converter and delivering a filtered signal, 

- means for processing the filtered signal able to 
15 restore the transmitted data, 

this receiver being characterized in that the 
digital filter is the filter defined earlier. 

Short description of the drawings 

2 0 - Fig* 1 already described, shows a known receiver 

for spread spectrum signals; 

- Fig. 2 already described, shows a known digital 
filter; 

- Fig. 3 already described, is a time diagram 
25 showing the sampling times in a known filter; 

- Figs. 4A, 4B, 4C illustrate a simplified 
parallel architecture digital filter according to the 
invention; 

- Fig. 5 illustrates means for separating the even 

3 0 and odd samples; 

- Fig. 6 is a time diagram showing the sampling 
times and illustrating the reduction in working 
frequency related to the parallel architecture; 
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- Fig. 7 shows the filter output means for 
composing a unique filtered signal; 

- Fig. 8 illustrates the time history of the 
output signals and of their interlacing in order to 

5 form the unique filtered signal; 

- Fig. 9 illustrates a particular embodiment of 
the filter with complementary output flip-flops and 
multiplexers ; 

- Fig. 10 schematically shows a two channel (I,Q) 
10 receiver using a parallel architecture filter according 

to the invention in each channel; 

- Fig. 11 shows both signal pairs delivered by the 
filters of both channels; 

- Fig. 12 shows the filter architecture in the 
15 general case of p channels; 

- Fig. 13 shows the structure of one of the 
stages ; 

- Fig. 14 illustrates a particular embodiment of 
the means for summing the intermediate signals; 

20 - Fig. 15 illustrates a particular filter case for 

p=2 and M=7 . 

Detailed description of the particular embodiments 

In the description which follows, it will 
25 initially be assumed that the number p of channels is 
equal to 2 . 

This will then be generalized to the case when p 
is any value. 

In order to illustrate the principle of the filter 
3 0 of the invention, the very simple case of pseudorandom 
sequences comprising four chips with only one sample 
per chip will further be considered as in the 
discussion of the state of the art. Needless to say 
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that practically, the sequence will comprise many more 
chips and many samples may be taken during a chip 
period. 

Figs. 4A and 4B illustrate two imaginary circuits 
5 corresponding to the even and odd situations and 
Fig. 4C illustrates the actual circuit obtained by 
merging both of these imaginary circuits. In all the 
figures, the first storing means comprise a first 
register R p with two flip-flops B 0 P , Bi p , able to store 

10 two even samples, Ik-i p . Ik P / respectively and the second 
storing means comprise a second register R 1 with two 
flip-flops Bq 1 , Bi 1 , able to store two odd samples, Ik-i 1 , 
Ik 1 , respectively. These two registers are supplied with 
even I p and odd I 1 samples, respectively, obtained by 

15 means which will be described later in connection with 
Fig. 5. The illustrated filter also comprises even 
multipliers M 0 P , Mi p , M 2 P , M 3 P and odd multipliers Mo 1 , 
MiS M 2 i / M3 1 and two even and odd adders ADD P , ADD 1 . 

When, in the four samples considered, the oldest 

20 sample is odd (i.e. Ik-i 1 ) / the filter must be able to 
form the following weighted sum Si k : 

sL=c 3 i p k +c 2 iL+c 1 i£. ] +c 0 iL (i) 

Or: 

sl=i[c 3 _ 2j il^ (2) 

25 At the next sampling time, the oldest sample 

becomes even and the weighted sum to be calculated 
becomes Sk p : 

s p k =c 3 r k +c 2 i^+c 1 r k ,+c 0 ip, oj 

or: 

3 0 S^XkA+C^ ] (4) 

/=0 
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Therefore the even and odd registers should be 
combined to two different sets of multipliers and 
adders so that the weighted sums S k a , and S k P / may be 
calculated alternately. Fig. 4A shows the means able to 
5 calculate the first weighted sum S k x . The even samples 
are weighted by coefficients C 3 and Ci whereas the odd 
samples are weighted by coefficients C 2 and C 0 . In 
Fig. 4B, the even samples are multiplied, this time, by 
coefficients C 2 and C 0 whereas the odd samples are 
10 multiplied by C 3 and Ci and the second weighted sum S k p 
is obtained. 

The complete filter should therefore be as 
illustrated in Fig. 4C, with four even multipliers M 3 P , 
M 2 P , Mi p , M 0 P connected to the even register R p and four 

15 odd multipliers M3S M2 1 , M^, Mq 1 connected to the odd 
register R 1 . Two adders ADD 1 , ADD P each connected to 
four, alternately even and odd multipliers, complete 
the register. These two adders deliver correlation 
signals S k L and S k p . 

2 0 In order to form the two flows of even and odd 

samples feeding the even and odd registers, 
respectively, the means illustrated in Fig. 5 may be 
used. These are two analog/digital converters, even 
CAN P and odd CAN 1 , respectively, receiving a same signal 

2 5 I. These converters are controlled by two signals from 

a clock H working at the working frequency F t equal to 
n e F c /2, one being shifted by one half -period with 
respect to the other, i.e. x=T t /2 = l/n e F c . 

The diagram of Fig. 6 shows the sampling times, t e p 

3 0 for the even converter CAN P and t 6 x for the odd 

converter CAN 1 . Two series of samples are thereby 
obtained, with samples spaced out with the working 
period T t =2/n e F c , both series being shifted by the value 
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T t /2 relatively to each other. So globally, this is 
still a sampling at frequency n 0 F c/ but at the level of 
the component used in each channel, the working 
frequency is halved. By comparing with Fig. 3 already 
5 described, it is immediately apparent that by resorting 
to the parallel architecture, the working frequency of 
the components is divided by 2, 

Comparison between Fig. 4C and Fig. 2 also shows 
that the filter of the invention has the same number of 

10 flip-flops than a filter from the prior art, but twice 
as many multipliers and two adders instead of only one. 
This increase in the number of components is widely 
compensated by the increase in data rate, in other 
words by the reduction in working frequency (factor 2). 

15 Combining the two signals obtained at the output 

of adders ADD 1 and ADD P remains to be done if need be. 
Fig. 7 shows that for this purpose, a duplexer DPX is 
sufficient which alternately takes one of the sums S k x 
then the other one S k p in order to obtain a unique 

20 filtered signal S k . 

The diagram of Fig. 8 shows the time history of 
the first weighted sums S^ 1 and of the second weighted 
sums S k p and of the combined sum S k . At each half -period 
T t /2 = l/n e F c , the value of the weighted sum is obtained 

25 as for a sequential filter which would operate at 
frequency n e F c . 

Of course, case N=4 and n e =l is hardly a realistic 
one and it is only used for describing the invention. 
Practically, each register will have Nxn e /2 flip-flops 

3 0 and there will be 2xNxn e multipliers and Nn e weighting 
coefficients (N groups of n e ) . The general expression 
of the sums to be calculated may be obtained by setting 
M=Nxn e . The weighted sums S k p and S* 1 are slightly 
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different according to whether M is even or odd: 
1) Odd M 

The filter calculates the following 
quantities : 

(5) 



— ^|pM-i-2jIk-j "*"C M _ 2 _2jl£_j] 



J=0 



s l = > c t p +c r 



j=0 



7=0 



(6) 



2) Even M: 

The filter calculates the following 
quantities : 



(7) 



two 



two 



By taking M=4, N=4 and n e =l, the example of 
Figs. 4A for S* 1 and 4B for S k p and relationships (2) 

15 and (4) are found again. 

In the embodiment of Fig. 4C, the multipliers are 
represented by means receiving the sample on the one 
hand and on the other hand the multiplicative 
coefficient. In the application to spectrum spreading 

2 0 and binary spreading sequences, the filter coefficients 
are not arbitrary but reflect the sign of the chips 
forming the pseudorandom sequence. These coefficients 
are therefore equal to +1 or to -1. These multipliers 
may also assume a particular form as each sample has 

25 only to be simply multiplied by +1 or by -1. Flip-flops 
and multipliers of a particular type as illustrated in 
Fig. 9 may then be used. It is seen that each shift 
register comprises cells B p or B 1 with an input D and a 
direct output Q, wherein input D is connected to the 
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direct output of the preceding flip-flop and the direct 
output Q is connected to the input D of the following 
flip-flop. Each flip-flop further comprises a 
complemented output !Q. Multiplexers MPX P , MPX 1 have two 
5 inputs respectively connected to the direct Q and 
complemented !Q outputs of the corresponding flip- 
flops, and a control input receiving a positive or 
negative control signal. The output of the multiplexers 
are connected to adders ADD P and ADD 1 . 

10 The diagram of Fig. 9 corresponds to the case when 

the number M is odd. So there is an extra flip-flop in 
the odd channel as compared with the even channel. The 
M coefficients are noted as C M -i# C M _2, . . - C lr C 0 . If the 
number of the samples per chip is different from one, 

15 these coefficients would be equal by packets of n e . 

In Fig. 9, the channels are represented 
horizontally. Stages including the delay devices may be 
seen vertically. With two input signals (even and odd) , 
p=2 and taking M=4 for example, there are three stages, 

20 plus a last delay device. These considerations will be 
generalized later on. 

The filter which has just been described may 
advantageously be used in spread spectrum signal 
receivers and, in particular, in two channel receivers, 

2 5 one for processing the signal in phase with the 

carrier, and the other for processing the signal in 
phase quadrature with said carrier. This embodiment 
correspond to phase difference modulations (with two or 
more phase states) . Thus Fig. 10 schematically shows 

3 0 such a receiver. As illustrated, it comprises: 

- in channel I, two analog/digital converters 
CAN(I) P , CANil) 1 controlled at frequency n e F c /2 and 
shifted by x=l/n e F c as described in conjunction with 
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Fig. 5, and a parallel architecture digital filter F(I) 
as described earlier; 

- in channel Q, means are similar, i.e. two 
analog/digital converters CAN(Q) P , CAN ( Q ) 1 , a parallel 

5 architecture digital filter F(Q) delivering the even 
StQJk 1 & n( 3 odd SiQ)]^ filtering signals. 

In the illustrative alternative embodiment, even 
S(I) k p and odd S(Q) k x filtering signals delivered by two 
odd and even adders of the filter are directly used 
10 without recombining these signals into a unique signal. 
This matter is specified in Fig. 11: 

- in channel I, filter F<I) comprises two adders 
ADD ( I ) 1 , and ADD(I) P delivering weighted sums Sd)^ and 
S(I) k p ; 

15 - in channel Q, filter F (Q) comprises two adders 

ADD ( Q ) 1 , and ADD ( Q ) p delivering weighted sums SiQ)^ and 
S(Q) k p . 

Referring back to Fig. 10, the receiver further 
comprises two differential demodulation circuits DD(I), 

20 DD ( Q ) , wherein the first receives the first weighted 
(even) sums i.e. S(I} k p and S(Q) k p and the second the 
second weighted (odd) sums, i.e. SCI)* 1 and S(Q)^. 
Each of these circuits delivers DOT and CROSS signals, 
i.e. first signals DOT 13 and CROSS p for the first, and 

25 second signals DOT 1 and CROSS 1 for the second. As a 
reminder, a DOT signal is equal to Iklk-i+QkQk-i and a 
CROSS signal equal to Ghdk-i-IkQk-i if Ik and Q k refer to 
signals of rank k from channels I and Q. 

The receiver further comprises a circuit Inf/H 

3 0 which receives the various DOT and CROSS signals and 
delivers first and second information signals Si n f P and 
Sinf 1 / a parity signal Sp/i and a clock signal SH 
determined from the correlation peaks. 
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Finally the receiver comprises a decision circuit 
D which receives first and second information signals 
Sinf P / SinfS the parity signal Sp/i with which they may 
be distinguished from one another and the clock signal 
SH which enables information to be restored. The latter 
circuits are similar to those of standard receivers 
except that they distinguish the peaks of the first and 
second DOT and CROSS signals, by means of the parity 
signal Sp/i. 

Figs. 12, 13 and 14 generalize the description 
which has just been made, to the case of p parallel 
channels, p having an arbitrary value. 

Fig. 12, first of all, illustrates the general 
structure of the filter with p parallel channels 
Vo / • • . , VI, . . . ,Vp_i (it will be noted that these channels 
are represented vertically, for reasons of convenience 
unlike the case of Figs. 4A, 4B, 4C) , and r+1 stages, 
wherein number r is the integral portion of the 
quantity (M+p-2)/p. For example, if M=4 and p=2 , r=2 , 
so there are three stages, as was the case for Fig. 9 
already described. 

The p input signals I 0 , - . • , I± , - . . / l P -i are applied 
to the p channels. Each of these signals is delayed 
by 1/F t where F t is the working frequency. The stages 
deliver intermediate signals noted as R with a lower 
index i designating the number of the channel (from 0 
to p-1) and an upper index j designating the rank of 
the stage (from 0 to r) . Thus, stage Ej delivers p 
intermediate signals Ri j , i ranging from 0 to p-1, 
according to the relationship: 



The weighting coefficient which may be noted as C 
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where x is the index, may be taken as equal to zero if 
x<0 or if x>M. In other words, the coefficients range 
from C 0 to C M -i. 

The filter further comprises summing means X 
5 receiving the intermediate signals Ri j and delivering p 
sums defined by: 

these p sums forming p output signals 
So, . . . , Si, ♦ . . , Sp_i for the filter (with only two 
10 channels, two output signals are obtained, called in 
the first part of the description, even and odd 
signals) . 

Fig. 13 shows an embodiment of the stage of rank 
j . In this figure, the p squares marked D are delay 

15 circuits and the indexed letters C are coefficients 
with which these signals are weighted. For simplifying 
the figure, the multipliers are not specially 
represented which means that the signal transferred 
through a connection is weighted by the coefficient 

20 marked above this connection. 

Thus, it is seen that the p signals delivered by 
the p delay circuits are first multiplied by 
coefficients C M -i-j P , . . . , C M _i_( P _i)-j P and the p thereby 
weighted signals are added in an adder A 0 ^ in order to 

25 obtain a first intermediate signal R 0 j : 

^0 = ^(pM-]-q-jp )^q+jp 

The formation of these intermediate signals is 
thus repeated with coefficients C M -i_j p/ . . . , C M+ ( P _i)-j P and 
adder A a j , with coefficients CM-i+i-jp, - • • / C M _ 1+i _ (p _d _ jp and 
3 0 adder Ai j , etc. . coefficients C M -i-( P -u-j P , . . . , C M -i_ (p _ 
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i) + (p-u-jp and adder A pl 3 . 

Finally, Fig. 14, illustrates an embodiment of a 
portion of the summing means 2. For obtaining the 
output signal Si defined by: 

5 s, =£r; 

all the intermediate signals with the same index i 
are added by means of r adders Ai°, Ai 1 , . . . , A^, . . . ,A± r ~ l 
connected in series and receiving the intermediate 
signals Ri° , Rj. 1 , . . . , Ri j , . . . , Rj. r respectively . 
10 In order to illustrate the passing to the general 

case from certain particular cases , the case may be 
considered when p is equal to 2 . The value of the 
intermediate signals is then: 



20 



~~ 51 (CjvM-q+i-2j )^q+2j 
q=Q 



15 On the other hand, by taking M=7 , the value of the 

intermediate signals becomes: 



R i J - X ( C 6-q+i-2j K 



q=0 



or 



Number r is equal to the integer portion of 
(M+p-2)/2 that is 3. So there are 4 stages. 

Index i has two values 0 and 1 and the 
intermediate signals have expressions: 

R I = (C 7 -2j Xj + ( C 6-2j X+2 j 

The values of the output signals are then: 
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5 0 -^Ro -Ro + Ro + Ro + Ro 

j=0 

3 

51 =Z R i =r?+r!+Ri 2 +Ri 

So respectively: 

+ C 2 I 4 +C,I 5 
+ C 0 I 6 +0.I 7 

5 and 

S^OJo+CJ, 

+ C 5 I 2 +C 4 I 3 
+ C 3 I 4 +C 2 I 5 
+ C ] I 6 +C 0 I 7 

Fig. 15 illustrates the corresponding filter with 
its two channels (q=0, q=l) its four stages (j=0 to 
j-3) (stage j=4 is forced to zero), its two input 
10 signals I 0 , Ii, its two output signals So, Si and its 
seven coefficients Co,Ci,...,C6 (coefficients with an 
index equal to 7 and beyond or negative are zero) . 
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1. A parallel architecture digital filter 
receiving p input signals (I 0 , . . . / li, • • - , lp-i) and 
delivering p output signals (S 0 , . . . , Si, . . . , S p -i) which 
are the sums of input signals weighted with M 
coefficients (C 0 , Ci, . . . , C M _i) , this filter comprising p 
parallel channels (V 0 , . . ,V ± , . . . , V P _i) receiving input 
signals (I 0 , . . w Ii, . . . , I P -i) , characterized in that it 
comprises r+1 stages (E 0 , . • . , Ej , . . . , E r ) , where r is the 
integer portion of ratio (m+p-2)/2, the stage of rank j 
delivering p intermediate signals (R 0 j , * * . , Ri 3 / - * *R P -i 3 ) 
which are the weighted sums of input signals defined 
by: 

R( = (CM-l-q+i- jp X«j+jp 

the filter further comprising summing means (£) 
receiving said intermediate signals (Ri j ) and delivering 
p sums defined by: 

j=0 

these p sums forming p output signals 
( (So, • • • , Si, . * . / Sp-i) . 

2. The digital filter according to claim 1, 
wherein the number of channels p is equal to 2, the 
filter then comprising a first channel with first means 
(R p ) for storing the samples of even rank (I k p , 
I k _i pi ,.,.) and a second channel with second means (R 1 ) 
for storing the samples of odd rank (I* 3 "/ Ik-i 1 / - • • ) , each 
channel further comprising first (M 0 P , . . . , Mi p , . . . , ADD P ) 
and second (Mo 1 , Mx 1 , . . . , ADD 1 ) means respectively, for 
respectively calculating even (S k p )and odd (S k x ) 
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weighted sums, respectively. 

3. The filter according to claim 2, wherein first 
and second means for calculating the even and odd 
weighted sums each comprise multipliers 
(M! P , M 3 P , . . . , Mo 1 , M2 1 . . . ) each receiving a sample 
(I k _i p , I k p , • - * / Ik-iS Ik 1 * • • ) ^d a weighting coefficient 
(Ci,C 3 ,C 0 ,C 2 ) (C 0 ,C 2 ,Ci,C 3 ) , and an adder (ADD 1 , ADD 9 ) 
connected to the multipliers, 

4. The filter according to claim 2, wherein first 
and second storing means each comprise a first (R p ) and 
a second (R 1 ) shift register, respectively. 

5. The filter according to claim 4, wherein each 
shift register (R p ,R i ) comprises cells (B p ) (B 1 ) each 
consisting of a flip-flop with a input (D) and a direct 
output (Q) , wherein the input of a flip-flop is 
connected to the direct output (Q) of the preceding 
flip-flop and the direct output (Q) of a flip-flop is 
connected to the input of the next flip-flop, each 
flip-flop further comprising a complemented output 
(!Q), the multipliers then being multiplexers (MPX P ) 
(MPX 1 ) with two inputs connected to the direct (Q) and 
complemented (!Q) outputs of the flip-flops, 
respectively, each multiplier further comprising a 
control input receiving a positive or negative control 
signal (C 0 , Ci, • • . , C m _i) and an output, which is either 
connected to one of the inputs, or to the other, 
according to the sign of the control signal. 

6 . A receiver for direct sequence spread spectrum 
signals comprising : 
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- at least an analog/digital converter (CAN (I) , 
CAJNI(Q)) receiving a spread spectrum signal and 
delivering digital samples of this signal, 

- at least a digital filter (F(I), F(Q)) with 
5 coefficients (Cj) adapted to the spread spectrum 

sequence, this filter receiving the samples delivered 
by the digital /analog converter and delivering a 
filtered signal, 

- means (DD, Inf/H, D) for processing the filtered 
10 signal able to restore the transmitted data (d) , 

this receiver being characterized in that the digital 
filter (F(I), F (Q) ) is a parallel architecture digital 
filter according to any of claims 1 to 5 . 

15 7. The receiver according to claim 6, comprising 

first and second channels in parallel, the first (I) 
for processing a signal in phase with a carrier and the 
second (Q) for processing a signal in phase quadrature 
with said carrier, each channel comprising said 

20 parallel architecture digital filter (F(l), F (Q) ) with, 
for the first channel (I), notably, first and second 
adders (ADD(I) P , ADD (I) 1 ) delivering first and second 
weighted sums (S(I) k p , SCI)* 1 ) and, for the second 
channel (Q) , notably, first and second adders ( ADD ( Q ) p , 

25 ( ADD ( Q ) i ) delivering first and second weighted sums 
(S(Q k p , S(Q)^) . 

8. The receiver according to claim 7, wherein the 
processing means comprise, in the first channel (I), a 
30 first differential demodulation circuit (DD(I)) and in 
the second channel (Q) , a second differential 
demodulation circuit ( DD ( Q ) ) , the first differential 
demodulation circuit (DD(I)) receiving the first 
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weighted sums (S(I) k p , S(Q) k p ) delivered by filters 
(F(I), F(Q)) of the first and second channel (I), (Q) , 
and delivering two first DOT and CROSS signals (DOT p , 
CROSS p ) , the second differential demodulation circuit 
5 { DD ( Q ) ) receiving the second weighted sums (S(I) k x ) and 
(S(Q)k 1 ) delivered by filters (F(I), F <Q) ) of the first 
and second channels (I, Q) and delivering two second 
DOT and CROSS signals (DOT 1 , CROSS 1 ) . 

9. The receiver according to claim 8, wherein the 
processing means further comprise a clock and an 
information circuit (Inf/H) receiving the ( DOT p , 
CROSS p ) (DOT 1 , CROSS 1 ) signals delivered by the first and 
second differential demodulation circuits (DOT(I), 
DD ( Q ) ) and delivering two even and odd information 
signals (S inf p ) , S^f 1 ) , a clock signal (SH) and a parity 
signal (Sp/i) . 
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DESCRIPTIVE ABSTRACT 



Parallel architecture digital filter and signal 
receiver with spectrum spreading using such a filter. 

The filter comprises p shift registers (R p , R 1 ) 
with means for calculating a weighted sum of stored 
5 samples in the registers. Thus, p weighted sums (S k p , 
Sjc 1 ) are obtained which may be recombined. Number p may 
be equal to 2 . 

Application in digital transmissions with spectrum 
spreading . 

0 

Fig. 4C 
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